Book Hotels in Ceuta & Melilla
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Ceuta & Melilla hotels
Sunborn Gibraltar Yacht Hotel Resort
Ocean Village Gibraltar
Fully refundableReserve now, pay when you stay
$250 nightly
The price is $259 total per night from Jan 16 to Jan 17
$259 total
Jan 16 - Jan 17
Total with taxes and fees
A full-service spa, 2 restaurants, and a gym are all featured at this luxury hotel. Traveling on business? Take advantage of the business center and free WiFi ...
It feels just like being on a cruise ship!
Reviewed on Jan 5, 2026
The St. Regis La Bahia Blanca Resort, Tamuda Bay
267 Route Fnideq Allyene Tanger-Tetouan-Al Hoceima
Fully refundableReserve now, pay when you stay
$256 nightly
The price is $290 total per night from Jan 13 to Jan 14
$290 total
Jan 13 - Jan 14
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center, ...
Great resort
Reviewed on Oct 3, 2025
The Rock Hotel
3 Europa Road Gibraltar
Fully refundableReserve now, pay when you stay
$173 nightly
The price is $183 total per night from Jan 16 to Jan 17
$183 total
Jan 16 - Jan 17
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry ...
This is a lovely, spacious hotel. Our room had a beautiful balcony over looking the harbour. The bed was very comfortable. The hotel is located just a short uphill walk from the bus stop.
Reviewed on Jan 3, 2026
The Eliott Hotel
2 Governors Parade Gibraltar
Fully refundableReserve now, pay when you stay
$193 nightly
The price is $202 total per night from Jan 16 to Jan 17
$202 total
Jan 16 - Jan 17
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. A bar/lounge, a 24-hour ...
Very nice hotel with no major issues. Staff was extremely helpful and responsive. Breakfast area on 8th floor was beautiful with great views, and included service of coffee, lattes, etc. We had New Year's Eve dinner there (also on the 8th floor) which was also excellent.
Reviewed on Jan 5, 2026
Parador de Ceuta
Calle Nuestra Senora De Africa 15 Ceuta Ceuta
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $99 total per night from Jan 19 to Jan 20
$99 total
Jan 19 - Jan 20
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, ...
The Parador is in need of major refurbishment. I could only just get the door to my room open. Room security poor. Location very good.
Reviewed on Oct 5, 2025
Ohtels Campo De Gibraltar
Avda. Principe de Asturias S/N La Línea de la Concepción Cadiz
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $95 total per night from Jan 16 to Jan 17
$95 total
Jan 16 - Jan 17
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free WiFi. Self parking, ...
Breakfast outstanding, staff amazing
Reviewed on Dec 23, 2025
AC Hotel La Línea by Marriott
Calle de los Caireles, 2 La Línea de la Concepción Cadiz
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $86 total per night from Jan 14 to Jan 15
$86 total
Jan 14 - Jan 15
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport ...
Breakfast good selection
Reviewed on Nov 21, 2025
Oh Nice Ulises Ceuta
Calle Camoens 5 Ceuta Ceuta
$91 nightly
The price is $94 total per night from Jan 14 to Jan 15
$94 total
Jan 14 - Jan 15
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. A business center, a coffee shop, and a terrace are also on offer.
Nice hotel in Ceuta. Enjoyed the terrace, nice breakfast.
Reviewed on Jan 7, 2026
Globales Reina Cristina
Paseo De La Conferencia S N Algeciras Cadiz
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $75 total per night from Jan 13 to Jan 14
$75 total
Jan 13 - Jan 14
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and an indoor pool. Enjoy the gym and perks like free WiFi. You'll appreciate the seasonal outdoor ...
The hotel and the garden are beautiful. We couldn't use the pool,we were there in November. The hallway was beautiful decorated.
Reviewed on Dec 21, 2025
Don't see what you're looking for?
See all available properties in Ceuta & Melilla
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Ceuta & Melilla with star-rating
Check Ceuta & Melilla Hotels by Star Rating
5 Star Hotels
7 properties
Recent Ceuta & Melilla hotel reviews by fellow wanderers
Oh Nice Ulises Ceuta
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Nice hotel in Ceuta. Enjoyed the terrace, nice breakfast. "
A verified traveler stayed at Oh Nice Ulises Ceuta
